"""
设A和B是2个字符串。要用最少的字符操作将字符串A转换为字符串B。
    这里所说的字符操作包括：
        (1)删除一个字符；
        (2)插入一个字符；
        (3)将一个字符改为另一个字符。
    将字符串A变换为字符串B所用的最少字符操作数称为字符串A到B的编辑距离，
    记为d(A,B)。试设计一个有效算法，对任给的2个字符串A和B，
    计算出它们的编辑距离d(A,B)。
    输入：
        多组测试数据。每组测试数据的第一行是字符串A，
        第二行是字符串B(字符串最大长度为2000)。
    输出：
        输出每组测试数据字符串A和B的编辑距离，每组测试数据输出单独一行。
    输入样例：
        fxpimu
        xwrs
    输出样例：
        5
"""


def edit_distance(str1, str2):
    cols = len(str1) + 1
    rows = len(str2) + 1
    matrix = []
    for i in range(rows):
        matrix.append([0] * cols)
    for i in range(cols):
        matrix[0][i] = i
    for i in range(rows):
        matrix[i][0] = i
    for i in range(1, rows):
        for j in range(1, cols):
            matrix[i][j] = min(
                [matrix[i - 1][j - 1], matrix[i - 1][j], matrix[i][j - 1]]
            ) + int(str1[j - 1] != str2[i - 1])
    return matrix[-1][-1]


A = input()
B = input()
d = edit_distance(A, B)
print(d)
